assignment n. 1.分給,分配。 2.指定,委派。 3.(理由等的)陳述;(錯(cuò)誤等的)指出。 4.(財(cái)產(chǎn)、權(quán)利的)轉(zhuǎn)讓,讓與。 5.讓與證書,委托證書。 6.〔美國〕任命;任務(wù),工作;(課外)作業(yè)。 give students assignments 給學(xué)生留作業(yè)。 He left for his assignment in the Middle East. 他去中東赴任。
linear adj. 1.線的,直線的。 2.長度的。 3.【數(shù)學(xué)】一次的,線性的。 4.【動、植】線狀的;細(xì)長的。 5.由線條組成的,以線條為主的,強(qiáng)調(diào)線條的。 linear amplification 直線放大。 a linear equation 一次方程式。 a linear leaf 線形葉。 linear arts 線條藝術(shù)。
An algorithm to resolve the coupling effect problem is proposed during the cross point assignment ( cpa ) stage . in the algorithm, the priority queue concept and the rip-up and reroute strategy are combined to control crosstalk noise caused by interconnect coupling capacitance . first, the nets are arranged into different priority queues according to their weighted sum of their length and criticality . then, the cpa problem for one queue of nets is translated into a linear assignment problem . after the assignment of one queue of nets, a post-cpa checking routine is performed to check and rip up the net pairs which violate the crosstalk noise constraint and then push them into the next queue to be reassigned . the algorithm is tested by a set of bench mark examples, and the experimental results are promising 提出了一種在過點(diǎn)分配階段解決噪聲耦合效應(yīng)問題的算法.該算法采用優(yōu)先隊(duì)列同拆線重布策略相結(jié)合的方法,控制由互連線耦合電容引起的串?dāng)_噪聲.算法中,首先按照線長和約束限制,將線網(wǎng)劃分到若干個(gè)優(yōu)先隊(duì)列中.然后,將每個(gè)優(yōu)先隊(duì)列的過點(diǎn)分配問題轉(zhuǎn)換為線性分配問題.在完成一個(gè)線網(wǎng)隊(duì)列的分配后,通過過點(diǎn)分配后處理過程檢查串?dāng)_約束滿足情況,對違反約束的線網(wǎng)對進(jìn)行拆除,放入后續(xù)線網(wǎng)隊(duì)列進(jìn)行重新分配.實(shí)驗(yàn)數(shù)據(jù)表明,該算法能夠取得好的效果
Abstract : an algorithm to resolve the coupling effect problem is proposed during the cross point assignment ( cpa ) stage . in the algorithm, the priority queue concept and the rip-up and reroute strategy are combined to control crosstalk noise caused by interconnect coupling capacitance . first, the nets are arranged into different priority queues according to their weighted sum of their length and criticality . then, the cpa problem for one queue of nets is translated into a linear assignment problem . after the assignment of one queue of nets, a post-cpa checking routine is performed to check and rip up the net pairs which violate the crosstalk noise constraint and then push them into the next queue to be reassigned . the algorithm is tested by a set of bench mark examples, and the experimental results are promising 文摘:提出了一種在過點(diǎn)分配階段解決噪聲耦合效應(yīng)問題的算法.該算法采用優(yōu)先隊(duì)列同拆線重布策略相結(jié)合的方法,控制由互連線耦合電容引起的串?dāng)_噪聲.算法中,首先按照線長和約束限制,將線網(wǎng)劃分到若干個(gè)優(yōu)先隊(duì)列中.然后,將每個(gè)優(yōu)先隊(duì)列的過點(diǎn)分配問題轉(zhuǎn)換為線性分配問題.在完成一個(gè)線網(wǎng)隊(duì)列的分配后,通過過點(diǎn)分配后處理過程檢查串?dāng)_約束滿足情況,對違反約束的線網(wǎng)對進(jìn)行拆除,放入后續(xù)線網(wǎng)隊(duì)列進(jìn)行重新分配.實(shí)驗(yàn)數(shù)據(jù)表明,該算法能夠取得好的效果